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ABSTRACT: We introduce a large cardinal property which is consistent with L and show that 
for every superatomic Boolean algebra B and every cardinal A with the large cardinal property, if 
tightness" 1 " (B) > A + then dcpth(S) > A. This improves a theorem of Dow and Monk. 

In [DM, Theorem C], Dow and Monk have shown that if A is a Ramsey cardinal (see [J, p. 328]) then 
every superatomic Boolean algebra with tightness at least A + has depth at least A. Recall that a Boolean 
algebra B is superatomic iff every homomorphic image of B is atomic. The depth of B is the supremum of 
all cardinals A such that there is a sequence (b a : a < A) in B with bp < b a for all a < [3 < A (a well-ordered 
chain of length A). Then depth + of B is the first cardinal A such that there is no well-ordered chain of length 
A in B. The tightness of B is the supremum of all cardinals A such that B has a free sequence of length A, 
where a sequence (b a : a < A) is called free provided that if T and A are finite subsets of A such that a < (3 
for all a 6 L and (3 £ A, then 

n -b a n p| bp ± o. 

aer /3eA 

By tightness" 1 " (B) we denote the first cardinal A for which there is no free sequence of length A in B. 
For b G B we sometimes write b° for —6 and b 1 for b. 

We improve Theorem C from [DM] in two directions. We introduce a large cardinal property which is 
much weaker than Ramseyness and even consistent with L (the constructible universe) and show that in 
Theorem C from [DM] it suffices to assume that A has this property. Moreover we show that it suffices to 
assume tightness" 1 " (B) > A + instead of tightness(B) > A + to conclude that depth(S) > A. In particular we 
get: 

Theorem 1. Suppose that 0' exists. Let B be a superatomic Boolean algebra in the constructible 
universe L, and let A be an uncountable cardinal in V. Then in L it is true that tightness^ (B) > X + implies 
that depth+(B) > A. 

For the theory of 0" see [J, §30]. Note that A as in Theorem 1 is a limit cardinal in L, hence it suffices 
to show that in L, depth(B) > k for all cardinals k < A. As was the case with the proof of Theorem C of 
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[DM], we can't show that under the assumptions of Theorem 1, depth(i?) = A is attained, i.e. that there is 
a well-ordered chain of length A. 

For the proof we consider the following large cardinal property: 

Definition 2. Let A, k, 9 be infinite cardinals, and let 7 be an ordinal. The relation i? 7 (A, k, 9) is 
defined as follows: 

For every c : [A] <w — > 9 there exists A C A of order- type 7, such that for every u G [A] <a; there 
exists B C A of order-type k such that Vu> G [i?]' u c(w) — c(u). 

Lemma 3. Assume i? 7 (A, n,9), where 7 is a limit ordinal. For every c : [\] <UJ — > 9 there exists AQ 
as in the definition of i? 7 (A, k, 9) such that additionally c\[A] n is constant for every n <v. 
Proof: Define c' on [A] <w by 

c'{/3 ,...,/3„-i} = {{v,c{fii : i G v}) : v C n}. 

As is infinite we can easily code the values of c' as ordinals in 9 and therefore apply i? 7 (A, k, 9) to it. We 
get A C A of order- type 7. We shall prove that c|"[A] n is constant, for every n < u>. Fix wi,tt>2 G [A] n . 
Since 7 is a limit, without loss of generality we may assume that max(mi) < min(w2). Let w — Wi U u>2- By 
Definition 2 there exists B C A, o.t.B = k, such that c'f[-B] 2 ™ is constant with value c'(w). Let {fl v : v < k) 
be the increasing enumeration of B. We have 

c'{/3 , . . . ,/3 2 „-i} = c'{p n , . . . ,/3 3 ™-i}- 

By the definition of c' we get 

c{/3 , • ■ • = c{/3„, . . . ,/?2n-i} =: c . 

This information is coded in c'{/?o, • ■ ■ , /?2n-i}, i-e. 

({0, . . . , n - 1}, c ), ({n, . . . , 2n - 1}, c ) G c'{/3 , • • ■ , ^2n-i}- 

As c'{/3o, • ■ ■ , /?2n-i} = c'(ui) we conclude c(wi) = 0(^2) = cq. 

Theorem 4. Assume R^(X, K,u), where 7 is a limit ordinal. If B is a Boolean algebra and (a v 
is a sequence in B, then one of the following holds: 

(a) there exists A C A, o.t.(A) = 7, such that (a„ : v G A) is independent; 

(b) there exist n < u and strictly increasing sequence ifi v : v < k) in X such that, letting 

h -= u n a /w„, +! > (*) 

k<n l<n 

we have that (b v : v < k) is constant; 

(c) there exists a strictly decreasing sequence in B of length K. 

Corollary 5. Assume i? 7 (A, k, oj), where 7 is a limit ordinal. If B is a superatomic Boolean algebra, 
then tightness^ (B) > A implies Depth + {B) > k. 
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□ 

: v < A) 



Proof of Corollary 5: Let (a„ : v < A) be a free sequence in B. As a superatomic Boolean algebra 
does not have an infinite independent subset, (a) is impossible. Suppose (b) were true. Define b v as in (*). 
Clearly we have 

—b v > (l flfl „ , and 

"—II Pn 2 i> + n*+I 



Hence if < /x and = we obtain 

k,l<n k,l<n 

This contradicts freeness of (a„ :v<k). We conclude that (c) must hold. □ 
Proof 0/ Theorem 4: Define c : [A] <w [ <w 2] <w by 



c{/3 < • • • < Pn-i} = {v € "2 : f| aj l) = 0}. 



Note that c{/?o < . .. < /3„_i} = c{a < . . . < a„_i} implies that {a/3 , . . . , ap n _ 1 } and {a ao , . . . ,a ctn _ 1 } 
have the same quantifier-free diagram, i.e. for every quantifier-free formula <fi(xo, ■ ■ ■ ,x n -i) in the language 
of Boolean algebra, 

B h 0[a/3 o > ■ • ■ ; a /3„-J <*B\= <j>[a ao , . . . ,a ctn _ 1 }. 

Let A C A be as guaranteed for c by R 7 (X 7 k,uj). By Lemma 3 we may assume that c[L4]™ is constant, for 
every n < u. 

If (a a : a G A) is independent, we are done. Therefore we may assume that this is false. For m < u 
define 

r m = {v e m 2 : 3{(3 < . . . < /3 m _!> C A f| af ] = 0}. 

By assumption, in the definition of F m the existential quantifier can be replace by a universal one to give 
the same set. There exists to < u) such that F m ^ 0. Define 

I'm = {v € r m : no proper subsequence of 77 belongs to F^}. 

By Kruscal's Theorem [K], we have that \J m<UJ T' m is finite. Let n* be minimal such that \J m<u ^' m = 
Um<«* Then clearly we have that for every to < u> and i] g F m , 77 has a subsequence in Ufc<n* ^fc- Let 
to* = (n*) 2 , and let 

t(x , . . . ,x m *-\) = [j pi x n *i +k . 

Kn* k<n* 

Claim 1. If r/ e m *2, /j e {0,1}, and in i/ie Boolean algebra {0, 1}, t[?7(0), . . . , r](m* - 1)] = t, then 
\{i < to* : rj(i) = t}\ > n* . □ 



Let (f3 v : v < 7) be the strictly increasing enumeration of A, and define 



K = T[a/3 m . v ,ai3 m . v+1 , a/? m ., +m ._J, 

for every v < 7, where the evaluation of r takes place in B, of course. It is easy to see that the sequence 
(b v :v < 7) inhcrites from {ap u : v < 7) the property, that any two finite subsequences of same length have 
the same quantifier-free diagram. 

Claim 2. Ifn £ T ri7 tfien f^™ &? W = 0. 

Proof of Claim 2: Otherwise there exists an ultrafilter D onB such that Pli<n &i G Define Q £ " m 2 

by C(i) = 1 iff aft G £>• Then f| 4 <„ m « 4^ e Z? ' and hence C ^ r « m *' Let ft : B ~* B / D = {°> ^ bc thc 
canonical homomorphism induced by D. We calculate 

= a<„ r[C(m*i), . . . , C(™** + fc), . . . , C(m*(* + 1) - • 
We conclude that r[^(m*i), . . . , ((m*i + k), . . . , ((m*(i + 1) — 1)] = 77(7), for all i < n, and hence by 
Claim 1 we can choose ji £ [777*7, m*(7 + 1)) such that ((ji) = r](i). Clearly 7 < i\ implies that ji < 
But this implies ( £ T„ m » , a contradiction. Ociaim 2 

Claim 3. If t < u, 77 6 r„, = fc < k\ < . . . < k t — n, and f]\[ki, k i+ i) is constant for all i < t, and 
if p £ *2 is defined by p(i) = r)(ki), then f] i<t bf 1 ^ = 0. 

Proof of Claim 3: Wlog we may assume that 77 £ T' n for some n < n* . Indeed, otherwise we can 
find m < 77*, 77' G T' m and some increasing h : m — > 77 such that n'(i) = n(h(i)), for all i < 777. Then 
{/7 _1 [fci, fcj+i) : i < t} equals {[k, h+\) : i < s} for some l — < l\ < . . . < l s -i = m. Note that 77' \[k, h+\) 
is constant, and letting p' £ s 2 be defined by p'{i) = »/(/»), we have p'(i) = p(h(i)). Hence Hi< s K ^ = 
implies n, <t &f } =0. 

Therefore we assume 77 £ T' n , for some n < n* . Suppose we had f] i<t bf 1 ^ > 0. Let D be an ultrafilter 
on B containing f] i<t bf l \ Let h : B — > B/D be thc canonical homomorphism. Define ( £ tm 2 such that 
C(i) = 1 iff di £ D. Hence £ £ r tm . . We get 

Mfl 5 " (4) ) = fl i-[C(*m*), • • • , C((i + l)m* - = 1. 

Hence by Claim 1, 

V7 < t3a, e [{im*, . . . , (t + 1)777* - l}] n *Vj G a, CO') = p(*)- 

Define 77 £ tn 2 by = p(i) iff j e [777*, (i + l)n*). Then 77 is a subsequence of £ and therefore 77 r tn ». 
But also 77 is a subsequence of p,, and hence 77 ^ T„, a contradiction. 

t^Claim 3 

Claim 4. Suppose p £ t 2 and f] i<t bf^ = 0. Let ( £ m **2 be defined such that ((m*i) = p(i) and 
C I" [to* 7, 777* (i + 1)) is constant for every i <t. Then ( £ T m * t . 

4 



Proof of Claim 4-' Otherwise, r)i< TO *t a i^ > 0- Let ^ ^ e an ultrafilter containing f)i<m*t a i^ ■ Let 
h : B — > B/D be the canonical homomorphism. We have 

Mfi 6 " w ) = n ^ck»). ■ ■ ■ . c(m*(i + 1) - i)r w = n r ^^)' • • • < pw [i) = l 

z<i 2<t i<t 

This is a contradiction. □czaim 4 

Since we assume that (a a : a G A) is not independent, by Claim 2 we can find k* < u> minimal such 

that for some p* G fe *2, f] l<k , b\ W = 0. Note that p*(i + 1) ^ for every i < fc* - 1. Indeed, otherwise 

let C € m " k 2 be defined as in Claim 4. So £ G T m , k *. By Claim 3 we can find p' of shorter length than p* 

such that n»<|/9'| K ^ — 0, contradicting the minimal choice of k*. 

Suppose first that k* = 1. We conclude that {b v : v < 7) either is constantly 1 or 0. The main part of 

the definition of i? 7 (A, k, ui) then gives a sequence of length n as desired in (b) of Theorem 4. 

Secondly suppose k* > 1. If fk/c-2 b f W n & fe«-2 n 6^-1 = and rii<fc.-2 & f W n & fc--2 n = °> 

then Pli<fc«-2 K ^ n ^fc*-2 = rii<fc*-2 K ^ n &k*-i) and an application of the main part of the definition of 
R>y (A, k, ui) gives a sequence as desired in (b). 

Otherwise, if p*(k* - 2) = 1 and p*(k* - 1) = 0, then 

p| &f w n& fe .- 2 < p| &f w n& fe .-i 

i<fc*-2 i<k*-2 

, and applying the definition gives (c). Similarly if - 2) = and — 1) = 1. □ 

Theorem 6. Assume the following: 

(1) 0" exists, 

(2) V |= A is an uncountable cardinal, 

(3) k, 9 < X, and L\= n is a regular cardinal. 
Then L \= R U (X, k, 0). 

Proof: Let c : [A] <a) — > 8, c G L, be arbitrary. 

Let Y~ be the set of all w G [A] <w such that for every n < \w\ and u G [u>]™ there exists B C A of 
order-type k in L such that W G [B] n c(u) = c(v). Clearly Y E L. 

Claim 1. // in V there exists A G [A] w uratft [A] <w C Y, then L \= R U (X, k,9). 

Proof of Claim 1: Let T be the set of all one-to-one sequences p G <UJ X with ran(p) G Y, ordered by 
extension. Then T is a tree and by assumption, T has an w-branch in V. By absoluteness, T has an w-branch 
b in L. Then ran(6) (or some subset) witnesses L \= J? W (A, k, 0). Hciaim 1 

Let (i„ : f < A+) be the increasing enumeration of the club of indiscernibles of L\+. Then {i v : v < A) is 
the club of indiscernibles oi L\. As c G L\+ there exist ordinals £0 < • • • < £p-i < A < £ p < . . . < £ 9 _i < A+ 
and a Skolem term t c such that 
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By indisccrnibility and rcmarkability (see [J, p. 345]) it easily follows that if a* = max{£ p _i, 0} + 1, then 
c\[{i v : a* < v < A}]™ is constant for every n < ui, say with value c„. Let n < ui be arbitrary. Let 

^0 = ia'+K, Si = i a *+ K +l, ■ ■ ■ , Sn-l = *ct*+K+n-l- 

Claim 2. For every a < So there exists a limit S, a < S < So, such that for all [3 < . . . < (3 n -2 < 5 the 
following hold: 

(*)o c{5, Si,..., (5„-i} = c{S , ■ ■ ■ , f>n-i}(= c„), 
(*)i c{/3o, S, S 2 , ■ ■ ■ , <5n-i} = c{/3 , Si,..., 5 n -i}, 
(*)2 c{/3 , <5, (5 3 , . . . , <5„_i} = c{/3 , S 2 , • • • , 5 n -i}, 

(*)n-i c{/3 , • • .,/3„- 2 ,S} = c{/3 , • • • ,[3 n -2,S n -l}. 

Proof of Claim 2: Let a < S be arbitrary. Choose 7 < k such that 7 is a limit and i Q * +7 > a, and let 

Then clearly (*)o holds. 

In order to prove (*)i, let (3 < S be arbitrary. There exist ordinals v§ < . . . < Vk-i < a* + 7 and a 
Skolem term tp such that 

Moreover there exist ordinals fio < ■ ■ ■ < W-i < a * an d a Skolem term t such that 

h *[Vo)- • ->Vi-i] = *c[«Co: • ■ • 1 ]{*/3[^0i • • • ■ -,S n -l}- ( + ) 

Note that all indices of occurring indiscernibles, except for Si, ... , S n _i, cither are at least A or else below 
a* + 7. We conclude that in (+), Si can be replaced by S. The resulting statement is 

C{[3, Si,..., S n -l} = C{P, 5,8 2 , Sn-l], 

as desired. 

The proof of (*) 2 — (*) n -i is similar. Dciaim 2 

It is clear that the statement of Claim 2 is absolute. Hence it is also true in L. Using this we shall prove 
that {{in : a* < v < \}] <LU C Y. By Claim 1, this will suffice. We only have to prove that for every n < v 
there exists BCAof order-type k such that B G L and Mv G [B] n c(v) — c n . Fix n < u. Working in L, we 
construct B inductively as {j u : v < n}. 

Fix So < Si < . . . < 5 n -2 < A as above. Apply Claim 2 in L with a = and obtain 70 G (0, So). Suppose 
we have gotten (7^ : v < //) for some fi < n. Let 7* = sup t/<M 7„ + 1. Since cf L (<5o) > k and (j u : v < fi) G L, 
we have that 7* < <5o- Apply Claim 2 with a = 7* and get 7^ G (7*, So). 

We claim that (-f u : z/ < k) is as desired. Indeed, let {7^ < -f Ul < . . . < r Y» n _ 1 } be arbitrary. We have 

c{lu ,---,^n-i} = ( * )n " 1 c{ lua ,..., lvn _ 2 ,5 n -i} 
=(*)— 2 c{7„ , . . .,~/ Vn _ 3 ,5 n -2,5 n -i} 
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= (*)l 



C{lv ,5\, ■ ■ -,S n -l} 



^ ^° C n . ^Theorem 6 
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